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CLAIMS: 





A memod for an automatic extraction of the structure of a video sequence that 
corresponds to succesBive frames, comprising the following steps : 

(1) a shot detection step, provided for detecting the boundaries between 
consecutive shots, a shot being a set of contiguous frames without editing effects ; 
5 (2) a partir^oning step, provided for spUtting each shot into sub-entities, called 

micro-segments ; 

(3) a clustering step, provided for creating a final hierarchical structure of the 
processed video sequence. 



^10 2. A method accoming to claim 1, wherein said shot detection step uses a 

Sj similarity criterion based on a cbmputation of the mean displaced frame difference curve and 

the detection of the highest pealqp of said curve. 



A method according to anyone of claims l\nd 2 




id sub-division 



1 5 step uses a criterion invohdiig-tiie^evgrorTiomogen on the motion parameters of the 
cameraoisedto'generate the processed video sequence. 



20 



4. A method according to claim 3, wherein the homogeneity of a micro-segment 

is computed on a motion histogram, eaoji bin of which shows the percentage of frames with a 
specific type of motion. 



5. A method according to cla^ 4, wherein, if the bins of the histogram are not 

equal to either 1 or 0, i.e. present intermediate values indicating that a micro-segment is not 
perfectly homogeneous, a distance between two micro-segments is computed, based on the 
25 homogeneity of the micro-segments union, said homogeneity being itself deduced from the 
histogram of a micro-segment and the different motion types, the homogeneity of a shot 
being equal to the homogeneity of its micro-segments weighted by the length of each of 
them, a fixsion between any pair of micro-segments being decided or not according to the 
value of the homogeneity of the shot with respeat to a predefined threshold T(H) and 
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assuiriXng that the selected micro-segments have akeady been merged, and such a possible 
merging^^rocess between micro-segments ending when there is no further pair of 
neighbounjig micro-segments that can be merged. 




A method for indexing data available in the form of a video sequence that 
corresponds to^uccessives frames, comprising the following segmentation steps : 

a structuring step, provided for sub-dividing said sequence into consecutive 
shots and splitting each of said shots into sub-entities called 
micro-segments ; 

(2) a Clustering step, provided for creating on the basis of said segmentation a 
final hierarchical structure of the processed video sequence ; 

(3) an ipjiexing step, provided for adding a label to each element of said 
hierarchical structure. 



7. A video indipxing device including means for carrying out a method according 

to claim 6. 



8. An image retrieval system including 

(1) means for canying out a method according to claim 6, for defining in a 
hierarchical fashion the structu^ of a video sequence that corresponds to successive frames, 
giving an indexing label to each^lement of the hierarchical structure thus defined, and 
storing said labels ; 

(2) means for perfohning on the basis of the stored labels any image retrieval 
using one or several features of saiJi image to be retrieved. 



